package maven.demo6;

import java.util.Scanner;

public class BubbleSort {
    public void sortTest() {
        Scanner scan = new Scanner(System.in);
        double[] score = new double[5];

        for(int i = 0; i < score.length; i ++) {
            System.out.println("请输入第" + (i + 1) + "个成绩");
            score[i] = scan.nextDouble();
        }

        System.out.println("排序前的原始值为：");
        for(double val: score) {
            System.out.println(val + "\t");
        }
        System.out.println();
        scan.close();

        System.out.println("通过冒泡排序数组");
        for(int i = 0; i < score.length - 1; i++) {
            // 比较相邻的恋歌元素，较大的数往后冒泡
            for(int j = 0; j < score.length - 1 - i;j++) {
                if (score[j] > score[j + 1]) {
                    double temp = score[j + 1]; // 把第一个元素保存在临时变量中
                    score[j+1] = score[j]; // 把第二个元素移动第一个元素中
                    score[j] = temp; // 把临时变量(第一个元素的原值)保存在第二个元素中
                }
                System.out.println(score[j] + " "); // 对排序后的数组进行输出
            }

            System.out.println("[");
            for(int j = score.length - 1 - i; j < score.length; j++) {
                System.out.println(score[j] + " ");
            }
            System.out.println("]");
        }
    }
}
